Approximation in two-stage stochastic integer programming
نویسندگان
چکیده
منابع مشابه
Two-Stage Stochastic Integer Programming: a Survey
Stochastic integer programming is more complicated than stochastic linear programming, as will be explained for the case of the two-stage stochastic programming model. A survey of the results accomplished in this recent field of research is given.
متن کاملApproximation in Stochastic Integer Programming
Approximation algorithms are the prevalent solution methods in the field of stochastic programming. Problems in this field are very hard to solve. Indeed, most of the research in this field has concentrated on designing solution methods that approximate the optimal solutions. However, efficiency in the complexity theoretical sense is usually not taken into account. Quality statements mostly rem...
متن کاملRisk Aversion in Two-Stage Stochastic Integer Programming
Some recent developments in the area of risk aversion in stochastic integer programming are surveyed. After a discussion of modeling guidelines and resulting mean-risk stochastic integer programs emphasis is placed on structural properties of these optimization problems and on algoritms for their solution. Bibliographical notes conclude the paper.
متن کاملTwo-stage stochastic integer programming: A brief introduction
Stochastic integer programming problems combine the difficulty of stochastic programming with integer programming. In this article, we briefly review some of the challenges in solving two-stage stochastic integer programming problems, and discuss the research progress towards these challenges.
متن کاملReconfiguration of Supply Chain: A Two Stage Stochastic Programming
In this paper, we propose an extended relocation model for warehouses configuration in a supply chain network, in which uncertainty is associated to operational costs, production capacity and demands whereas, existing researches in this area are often restricted to deterministic environments. In real cases, we usually deal with stochastic parameters and this point justifies why the relocation m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Surveys in Operations Research and Management Science
سال: 2014
ISSN: 1876-7354
DOI: 10.1016/j.sorms.2014.04.001